FOURIER BASES AND A DISTANCE PROBLEM OF ERDOS 



Alex Iosevich, Nets Katz, and Steen Pedersen 

Abstract. We prove that no ball admits a non-harmonic orthogonal basis of exponentials. 
We use a combinatorial result, originally studied by Erdos, which says that the number of 
distances determined by n points in M. d is at least C^nd+ e d 5 ed > q 



Introduction and statement of results 

Fourier bases. Let D be a domain in R d , i.e., D is a Lebesgue measurable subset of 
M d with finite non-zero Lebesgue measure. We say that D is a spectral set if L 2 (D) has 
orthogonal basis of the form E\ = {e 27Tlx }\^^ where A is an infinite subset of M. d . We 
shall refer to A as a spectrum for D. 

We say that a family D + 1, t E T, of translates of a domain D tiles M d if UteT (D + 1) 
is a partition of M. d up to sets of Lebesgue measure zero. 

Conjecture. It has been conjectured (see [Fug]) that a domain D is a spectral set if and 
only if it is possible to tile M d by a family of translates of D. 

This conjecture is nowhere near resolution, even in dimension one. It has been the subject 
of recent research, see for example [JoPe2] , [LaWa] , and [Ped] . 

In this paper we address the following special case of the conjecture. Let = {i 6 R d : 
\x\ < 1} denote the unit ball. We prove that 

Theorem 1. An affine image of D = Bd, ol > 2, is not a spectral set. 

If A is a (possibly unbounded) self-adjoint operator acting on some Hilbert space, then 
we may define exp (— \J— \A) using the Spectral Theorem. We say that two (unbounded) 
self-adjoint operators A and B acting on the same Hilbert space commute if the bounded 
unitary operators exp (— \/ — IsA) and exp (—^—ltB) commute for all real numbers s and 
t. See, for example, [ReSi] for more details on the needed operator theory. As an immediate 
consequence of [Fug] and Theorem 1 we have: 
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Corollary. There do not exist commuting self-adjoint operators Hj acting on L 2 (Bd) such 
that Hjf = — \J — 1 df/dxj for f in the domain of the unbounded operator Hj and 1 < j < d. 
The derivatives d/dxj act on L 2 (Bd) in the distribution sense. 

In other words, there do not exist commuting self-adjoint restrictions of the partial de- 
rivative operators — V~ 1 d/dxj, j = 1, . . . , d, acting on L 2 (Bd) in the distribution sense. 

The two-dimensional case of Theorem 1 was proved by Fuglede in [Fug] . Our proof uses 
the following combinatorial result. See for example [AgPa], Theorem 12.13. 

Theorem 2. Let gd(n), d>2, denote the minimum number of distances determined by n 
points in M, d . Then 

(*) gd{n)>C d n^. 

Remark. The study of the problem addressed in Theorem 2 was initiated by Erdos. He 
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proved that g2(n) > Cn5. See [Erd]. Moser proved in [Mos] that g2(n) > Cns. More 

4 

recently, Chung, Szeremedi, and Trotter proved that gi (n) > C l0 gcL\ for some c > 0. See 

[CST]. Theorem 2 above is proved by induction using the #2 (n) > Cni result proved by 
Clarkson et al. in [C] . 

As the reader shall see, Theorem 1 does not require the full strength of Theorem 2. We 
just need the fact gain) > Cd^ 3+e , for some e > 0. 

It is interesting to contrast the case of the ball with the case of the cube [0, if. It was 
proved in [IoPel], (and, independently, in [LRW]; for d < 3 this was established in [JoPe2]), 
that A is a spectrum for [0, l] d , in the sense defined above, if and only if A is a tiling set 
for [0, 1] , in the sense that [0, 1] + A = R d without overlaps. It follows that [0, 1] has 
lots of spectra. The standard integer lattice A = Z d is an example, though there are many 
non-trivial examples as well. See [IoPel] and [LaSh]. 

Our method of proof is as follows. We shall argue that if were a spectral set, then 
any corresponding spectrum A would have the property #{A H Bd(R)} ~ R d , where Bd(R) 
denotes a ball of radius R and f(R) ~ g(R) means that there exist constants c < C so that 
cf(R) < g(R) < C f(R) for R sufficiently large. On the other hand, we will show that 
the number of distinct distances between the elements of {A n Bd(R)} is ~ R. Theorem 2 
implies that if R is sufficiently large, this is not possible. 

Kolountzakis ([Kol]) recently proved that if D is any convex non-symmetric domain in 
M d , then D is not a spectral set. Theorem 1 is a step in the direction of proving that if D 
is a convex domain such that 3D has at least one point where the Gaussian curvature does 
not vanish, then D is not a spectral set. This, in its turn, would be a step towards proving 
the conjecture of Fuglede mentioned above. 

Orthogonality 



For a domain D let 



Z D = {£eR:xD(Z) = 0}- 
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Consider a set of exponentials E\. Observe that 



X D (\-\')= e x (x)e\>(x)dx. 
Jd 

It follows that the exponentials Ea are orthogonal in L 2 (D) iff 

A - A Q Z D U {0}. 

Proposition 1. If E\ is an orthogonal subset of L 2 (D) then there exists a constant C 
depending only on D such that 

#(AnB d (R))<CR d 
for any ball Bd{R) of radius R inM. d . 

Proof. Since xd is continuous and Xr>(0) = \D\ it follows that 

inf{|£|:xo(0 = 0} = r>0. 

If £i, i n are in A n Bd(R) then the balls B(£j,r/2) are disjoint and contained in 
Bd(R + r/2). Since r only depends on D the desired inequality follows. 

To study the exact possibilities for sets A so that E\ is orthogonal it is of interest to us 
to compute the set Zr>. We will without loss of generality assume that G A. We again 
compare the sets Z D for the cases where D is the cube and the ball. 

Let Qd = [0, l] d be the cube in R d . The zero set Zq for xq is the union of the hyperplanes 
{x G M d : Xi = z}, where the union is taken over 1 < % < d, and over all non-zero integers z. 

Let Bd = {x G M d : \\x\\ < 1} be the unit ball in M. d . The zero set Zs d for xb is the 
union of the spheres {x G R d : \\x\\ = r}, where the union is over all the positive roots r of 
an appropriate Bessel function. 

For the cube Qd it is easy to find a large set A Q ZQ d U {0} so that A — A Q Zq a U {0}. For 
example, we may take A = Z d . In the case of the ball Bd, we will show that only relatively 
small sets A g Z Bd U {0} satisfy A - A g Z Bd U {0}. 

Proof of Theorem 1 

We shall need the following result. 

Theorem 3. Suppose that D is a spectral set and that A is a spectrum for D in the sense 
defined above, where D is a bounded domain. There exists an r > so that any ball of 
radius r contains at least one point from A. 

Proof. This is a special case of [IoPe2] . See also [Beu] , [Lan] , and [GrRa] . 

It is a consequence of Theorem 3 that if D is a spectral set then there exists a constant 
C > such that if A is a spectrum for D then #{A n B d (R)} > C R d for any ball B d (R) 
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of radius R provided that R is sufficiently large. Combining this with Proposition f we see 
that #{Af] B d (R)} « R d . 

Suppose A is a spectrum for the unit ball centered at the origin in JBL d . Let Bd(R) be 
a ball of radius R. Since #{A n Bd(R)} ~ R d it follows from Theorem 2 that 

(**) #{|A — A'| : A, A' G A n Bd(R)} > C R^^ . 

Now, since XB d is an analytic radial function, it follows that if / is given by /(|£|) = XB d (£)> 
then the number of zeros of / in the interval [-R, R] is bounded above by a multiple of 
R. In fact an explicit calculation shows that XB d (0 = \^ Jd(2n\^\), where J v denotes the 
usual Bessel function of order v. See, for example, [BCT, p. 265]. 
If A, A' G A then 

/(|A-A'|) = x* d (A-A') = 0. 

Combining the upper bound on the number of zeros of / in [-R, R] with the lower bound 
(**) we derived from Theorem 2 above we have 

C'R> #{|A- A' | : A, A' G A n Bd(R)} > C R^ . 

Since 1 < 3 ^ 2 this leads to a contradiction by choosing R sufficiently large. This completes 
the proof of Theorem 1. 
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